A Multiplicity Problem Related to Schur Numbers
نویسندگان
چکیده
For each natural number n, let Cn represent the set of all 2-colorings of the set {1, 2, . . . , n}. Given a natural number n and a coloring ∆ ∈ Cn, let S(∆) represent the set S(∆) = {x3 | ∃ x1, x2 s.t. x1 + x2 = x3 and ∆(x1) = ∆(x2) = ∆(x3)}. Given a natural number n, let f(n) = min ∆∈Cn S(∆). For all natural numbers n and r where n2 ≤ r ≤ n, let Cn,r represent the set of all 2-colorings of the set {1, 2, . . . , n} where max{|∆−1(0)|, |∆−1(1)|} = r. Given natural numbers n and r where n2 ≤ r ≤ n, let f(n, r) = min ∆∈Cn,r S(∆). In this paper it is determined that for all natural numbers n, f(n) = { 0 1 ≤ n ≤ 4 ⌊ n−3 2 ⌋ n ≥ 5 and for all natural numbers n and r where n ≥ 5 and n2 ≤ r ≤ n, f(n, r) = { r − 2 r < n r − 1 r = n.
منابع مشابه
Multiplicity-Free Products of Schur Functions
We classify all multiplicity-free products of Schur functions and all multiplicity-free products of characters of SL(n; C). 0. Introduction In this paper, we classify the products of Schur functions that are multiplicity-free; i.e., products for which every coeecient in the resulting Schur function expansion is 0 or 1. We also solve the slightly more general classiication problem for Schur func...
متن کاملMultiplicity Free Schur, Skew Schur, and Quasisymmetric Schur Functions
In this paper we classify all Schur functions and skew Schur functions that are multiplicity free when expanded in the basis of fundamental quasisymmetric functions, termed F -multiplicity free. Combinatorially, this is equivalent to classifying all skew shapes whose standard Young tableaux have distinct descent sets. We then generalize our setting, and classify all F -multiplicity free quasisy...
متن کاملAnnals of Combinatorics Multiplicity Free Schur , Skew Schur , and Quasisymmetric Schur Functions ∗
In this paper we classify all Schur functions and skew Schur functions that are multiplicity free when expanded in the basis of fundamental quasisymmetric functions, termed F-multiplicity free. Combinatorially, this is equivalent to classifying all skew shapes whose standard Young tableaux have distinct descent sets. We then generalize our setting, and classify all F-multiplicity free quasisymm...
متن کاملAn Multiplicity Rules and Schur Functions
In applications of Weyl character formula for AN Lie algebras, it can be shown that the followings are valid by the use of some properly chosen system of weights which we call fundamental weights. Characters can be attributed conveniently to Weyl orbits rather than representations. The classsical Schur function SN (x1, x2, .., xN ) of degree N can be defined to be character of the representatio...
متن کاملMultiplicity Free Expansions of Schur P -functions
After deriving inequalities on coefficients arising in the expansion of a Schur P -function in terms of Schur functions we give criteria for when such expansions are multiplicity free. From here we study the multiplicity of an irreducible spin character of the twisted symmetric group in the product of a basic spin character with an irreducible character of the symmetric group, and determine whe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008